
#pragma once//what the hell is this?



namespace GTL
{
	template <class T>
	void insertionSort(T x[],T low, T high)
	{
	  T key, i, j;
	  j = low + 1;
	  for(;j <= high;j++)
	  {
		 key=x[j];
		 i=j-1;
		 //move the values bigger than the key to right one postion
		 while(x[i]>key && i>=0)
		 {
				   x[i+1]=x[i];
			 i--;
		 }
		 x[i+1]=key;
	  }
	}
};
